#pragma once
#include"public_struct.h"
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
	if (n == 0)return;
	else if (m == 0) {
		while (--n >= 0) {
			nums1[n] = nums2[n];
		}
	}
	int p = m - 1, q = n - 1;
	int i = m + n - 1;
	for (; i >= 0; ) {
		if (nums1[p] > nums2[q]) {
			nums1[i--] = nums1[p--];
		}
		else {
			nums1[i--] = nums2[q--];
		}
		if (q < 0 || p < 0)break;
	}
	if (q >= 0) {
		while (i >= 0) {
			nums1[i--] = nums2[q--];
		}
	}
	cout << endl;
}